Current 
Code 
Frame 
108 



Preceding 
Code 
Frame 
106 



Preceding 
Code 
Frame 
104 








Current 




> 


Code 






Frame 






118 








Preceding 






Code 






Frame 






116 








Preceding 






Code 






Frame 






114 







136 ^-130 



112 



FIG. 1 



Target Program Code 
200 



Program Analyzer 
204 



1 



Code Specializer 
206 



Altered Target Program 
Code 
208 



Allocation Module 
220 



Runtime 
Memory Manager 
210 



Garbage Collector 
218 



FIG. 2 



Shared Heap 
212 



\ 




/ 



Thread-Specific Heap 
214 



Thread-Specific Heap 
216 



310 



308 







Current 






Code 






Frame 






306 








Preceding 






Code 






Frame 






304 








Preceding 






Code 






Frame 






302 







300 




326 



FIG. 3A 







Current 






Code 






Frame 






306 








Preceding 






Code 






Frame 






304 








Preceding 






Code 






Frame 






302 







300 




FIG. 3B 



310 



308 







Current 






Code 






Frame 






306 








Preceding 






Code 






Frame 






304 








Preceding 






Code 






Frame 






302 








300 



316 



312 



FIG. 30 




FIG. 4A 




FIG. 4B 




FIG. 4C 



500 



502 



7^ 



Analyze program to identify tliread-speclfic data 



I 



Configure program to allocate thread-specific data to thread-specific heap 



504 Allocate the program data between thread-specific heap and shared heap 



506 



508 



Maintain remembered set 



Reclaim heap memory that is no longer reachable within the program 

(garbage collection) 



FIG. 5 




CO 

d 



< 
_1 
< 
O 

o 



o 



r-'Lo 




CO 



CO 







o 

LU 


LU 
I— 


Q 


AP 


> 


Q 




< 



\— LU 



1 


CE 


;riai 


< 

O 


LU 

CO 




CL [iJ 











CO 
CO 
LU 

o 
o 
q: 



CO 
ZD 
GO 



CO 
CO 



V 







LU 






o 


< 




< 


o 


> 


LL. 








DP 


Q 


NTE 









CD 



CM 
CM. 



O 

' — w LU <: 



1^^ CO 



^ LU 

CO O 

yd < 

Q > LL 
Q E 



I 



o 
a 
□ 



o 



CD 



^1 



o 



CO 

o 

en 



LO 



CD 
CO 



(3 




1 


1 1 1 


RAl 


STE 


LU 




Q- 


CO 


o 





1. 



cc <5 LU 
LU cr z=i 
^ ^ 
O o 
Q_ S 



oo 



^1 



□_ 



LU 



< 

LU 
O 



Q 
O 



CDf-4 
CO 





CO*^ 



CO<^ 



J 



\ CO* 

\ 

\ 

\ 



CO 



Si 



CL 



CO 



o R 



si 



I- LU 
Q_ CO 

^ O 

\ 



